# 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

# 来源：力扣（LeetCode）
# 链接：https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array
# 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
# 执行用时：
# 160 ms
# , 在所有 Python3 提交中击败了
# 8.00%
# 的用户
# 内存消耗：
# 23.5 MB
# , 在所有 Python3 提交中击败了
# 13.20%
# 的用户
from typing import List


class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        dic = {}
        for i in nums:
            if str(i) in dic:
                continue
            else:
                dic[str(i)] = 1
        res =[]
        for i in range(len(nums)+1):
            if str(i) in dic:
                continue
            elif i == 0:
                continue
            else:
                res.append(i)
        return res